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RESOURCE MANAGEMENT IN UNCOORDINATED 



FREQUENCY HOPPING SYSTEM 



CROSS-REFERENCE TO RELATED APPLICATIONS 



The present application is a Continuation-In-Part of co-pending U.S. 
Application No. 09/385,024 entitled "RESOURCE MANAGEMENT IN 
UNCOORDINATED FREQUENCY HOPPING SYSTEM" by J.C. Haartsen 
which claims priority from U.S. Provisional Application No. 06/133,404 filed 
May 10, 1999 and which is incorporated herein by reference. The present 
application further claims priority from two U.S. Provisional Applications both 
entitled "RESOURCE MANAGEMENT IN UNCOORDINATED FREQUENCY 
HOPPING SYSTEM" by J.C. Haartsen, filed July 10, 2000 and August 22, 2000 
respectively (Attorney Docket Number 040071-247), and both of which are 
incorporated herein by reference 



The present invention relates to radio communication systems. In 
particular, the present invention is related to communication systems which use 
frequency hopping in un-licensed frequency carriers. 

In the last decades, progress in radio and VLSI technology has fostered 
widespread use of radio communications in consumer applications, portable 
devices, such as mobile radios, can now be produced having acceptable cost, size 
and power consumption. 

In the system described in U.S. Patent Application No. 09/385,024, supra 
(hereinafter "the parent application"), a hybrid or combined communication 
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channel is used which includes a Frequency Hopping (FH) channel for medium- 
range, low-rate services and a static or fixed frequency channel for short-range, 
high-rate services. The system may be considered generally based on the 
Bluetooth air interface which defines a FH channel using a basic rate of 1 Mb/s in 
the 2.4 GHz ISM band. For more information on Bluetooth, see, for example, 
"Bluetooth, the Universal Radio Interface for Ad Hoc wireless connectivity", J. C. 
Haartsen, Ericsson Review, Telecommunications Technology Journal, No. 3, 
1998. In a Bluetooth piconet, for example as described in the parent application, a 
high rate static channel may be defined by selecting a broadband channel, e.g. 4 
MHZ, which may be positioned at a spectral location which may be determined to 
have the least amount of interference. The static channel may be determined by ^ 
adaptive channel allocation based on receive signal strength measurements carried 
out by the radio units. Once a static channel of about 4 MHZ bandwidth has been 
selected in the manner described, high data rate communication, for example, 
between multiple slave may proceed directly over the fixed channel. 

Communication over the FH channel is configured to avoid the frequency 
band occupied by the static channel in order to avoid mutual interference. The 
parent application describes how the FH sequence used on the FH channel may be 
adapted to avoid the frequency band occupied by the static high-rate charmel. It 
should be noted that since a typical Bluetooth-based system uses 79 channels, and 
since only 75 are generally required, the FH sequence can be adapted to avoid 4 
carriers of 1 MHZ each. The combined bandwidth of the avoided charmels 
represents 4 MHZ, thus fitting the requirement for the high-rate charmel. 

It should further be noted that the FCC rules require systems to spread 
signal energy when operating in the 2,4 GHz ISM band at power levels higher 
than 0.75mW but lower than IW. Frequency hopping systems are further 
required to hop over at least 75 carriers, with the hop charmel bandwidth restricted 
to 1 MHZ. Aside from signal energy spreading from frequency hopping, signal 
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energy spreading may also be obtained using direct-sequence spread spectrum 
(DSSS), provided the spreading gain is at least 10. For systems having higher 
user rates, DSSS may be less appropriate since the requirement for broader 
bandwidth increases the probability that a DSSS system may interfere with or be 
interfered by another system operating in the ISM band. 

On the high-rate 4 MHZ fixed channel a multilevel modulation is proposed 
as described in the parent application, with the relatively narrowband fixed 
channel providing about lOMb/s of user rate. The narrowband fixed chaimel 
allows much of the ISM band to be rejected by filtering; and thus the overlap 
probability is reduced. However, since the DSSS rules which specify, inter alia, 
lOdB processing gain, and the FHSS rules which specify, inter alia, no hop 
channel bandwidth larger than 1 MHZ, are unfulfilled by the multilevel 
modulation scheme, data transfer on the high-rate fixed channel operates under the 
low-power rules, e.g. transmit power of 0.75mW or lower, thus limiting the range 
associated with the fixed channel. 

Accordingly, requests have been made by several manufacturers of FH 
systems operating in the ISM band to relax the requirements on the FH channel. 
In particular, the bandwidth restriction of 1 MHZ restricts the data rate in FH 
systems to 1-2 Mb/s. 

It would therefore be appreciated that a need exists in the art for a method 
and apparatus for providing an increase in frequency hopping bandwidth and an 
increase in transmit power in accordance with revised ISM requirements. 

SUMMARY 

Accordingly, a method for communication using a plurality of time slots 
within a frequency spectrum is described. In accordance with one aspect of the 
present invention, solutions to the foregoing and other problems are achieved by 
establishing a fast frequency hopping traffic channel between a first and a second 
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communication unit. The fast frequency hopping traffic channel may have a set of 
the plurality of time slots, e.g. as may be associated with a TDM A communication 
environment, and a first set of hop carrier frequencies within the frequency 
spectrum associated therewith. A slow frequency hopping traffic channel may 
then be established between a third and fourth communication unit. It should be 
noted that the slow frequency hopping traffic channel may have a second set of 
hop carrier frequencies within the frequency spectrum associated therewith. 

In accordance with various exemplary embodiments of the present 
invention, one or more data packets may be communicated on one or more of the 
set of the plurality of time slots from the first communication unit to the second 
communication unit over the fast frequency hopping traffic channel at a rate of 
between 1-3 Mb/s. It should be noted that in accordance with, for example, ISM 
standards, the bandwidth associated with a fast frequency hopping channel may 
preferably be 1 MHZ. Data packets may ftirther be communicated from the third 
conmiunication unit to the fourth communication unit on one or more of the set of 
the plurality of time slots over the slow frequency hopping traffic channel at a rate 
exceeding 5 Mb/s. It should further be noted that in accordance with the present 
invention, the bandwidth associated with the slow frequency hopping channel may 
be on the order of 4MHz. 

In further accordance with various exemplary embodiments of the present 
invention, the slow frequency hopping traffic channel may be established by 
establishing an initial location of the slow frequency hopping traffic channel 
according to a slow hop sequence. The initial location may be, for example, a 
first 4 MHz band located within the frequency spectrum. Thereafter, it may be 
determined that a time interval, e.g. 100ms, associated with the slow hop sequence 
has expired. Responsive to the expiration of the time interval, the location of the 
slow frequency hopping traffic channel may be adapted according to the slow hop 
sequence and located at a new 4 MHZ band elsewhere in the frequency spectrum. 
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It will be appreciated that one or more data packets may be communicated on one 
or more of the first set of the plurality of time slots from the first communication 
unit to the second conununication unit over the fast frequency hopping traffic 
channel such that the initial location and the adapted location are avoided. 
5 Accordingly, the number of hop carrier frequencies associated with the fast 

frequency hopping traffic channel is reduced, for example, by the size of the slow 
frequency hopping traffic channel. 

In accordance with various additional exemplary embodiments of the 
present invention, the fast frequency hopping traffic channel may be established 

10 between the first, the second, and the third communication unit and the slow 

frequency hopping traffic channel may be established between the second and the 
third communication unit. During communication therebetween, the fast 
frequency hopping traffic channel avoids the location of the slow frequency 
hopping traffic channel. It should further be noted that the first communication 

15 unit may be a master communication unit, the second communication unit may a 

FFH slave unit, and the third communication unit may be a SFH slave unit. 
While a single FFH and SFH unit are mentioned hereinabove, it should be noted 
that one or more of each type of slave unit may be used without departing from 
the invention. 

20 In accordance with still further exemplary embodiments of the present 

invention, a beacon packet may be periodically transmitted from the master to the 
FFH and SFH slave units over the fast frequency hopping traffic channel. The 
beacon packet may indicate to the FFH and SFH slave units the location of the 
slow frequency hopping traffic channel by including such information therein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the invention will be understood by reading 
the following detailed description in conjunction with the drawings in which: 

FIG 1 is a diagram illustrating exemplary fast and slow frequency hopping 
in accordance with various exemplary embodiments of the present invention; 

FIG 2A is a block diagram illustrating exemplary frequency hopping 
selection and avoidance control in accordance with various exemplary 
embodiments of the present invention; 

FIG 2B is a block diagram further illustrating exemplary frequency 
hopping selection and avoidance control in accordance with various exemplary 
embodiments of the present invention; 

FIG 3 is a diagram illustrating exemplary communication sequences 
between and among a master and slow and fast frequency hopping slaves in 
accordance with various exemplary embodiments of the present invention; and 

FIG 4 is a diagram illustrating exemplary communication sequences 
between a master and frequency hopping slaves and between a master and slaves 
on a static communication chaimel in accordance with various exemplary 
embodiments of the present invention. 

DETAILED DESCRIPTION 

The various features of the invention will now be described with respect to 
the figures, in which like parts are identified with the same reference characters. 

Thus in accordance with the present invention dual FH using a narrow 
band, fast FH channel for low-speed communications, and a wide band, slow FH 
channel for high-speed (HS) communications is described. The fast FH channel 
dynamically avoids the frequency range momentarily occupied by the slow FH 
channel. Since the sequences and phases of both the fast FH (FFH) channel and 
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the slow FH (SFH) channel are known, the FFH radios adapt their sequence 
continuously in order to avoid the SFH channel. 

As compared generally with the parent application, the static channel 
described in the parent application may be replaced by a slow FH channel. The 
5 dynamic sequence adaptation has been described in "Method and apparatus for 

sequence adaptation," by J.C. Haartsen, US patent application US 09/418,562, 
filed Oct. 15, 1999. It should further be noted that master slave concepts as 
described generally in the parent application are incorporated herein and are thus 
%l not described or illustrated. 

ff^ 10 In FIG 1 series 100 of spectrum diagrams are illustrated. Spectral usage of 

E y 

FFH channels 101 and SFH channels 102 at different moments in time are shown. 
^" It should be noted that in accordance with various exemplary embodiment of the 

O present invention, FFH channel 101 hops at a rate of 1600 hops/s and SFH 

fU channel 102 hops at a much slower rate such as, for example, 10 hops/s. 

1=^ 15 Accordingly, during a first 100ms interval, as may be represented by spectral 

interval 110, SFH channel 102 may be "semi" stationary relative to, for example, 
the much faster hopping FFH channel 101. It should further be noted that 4 MHZ 
channel 103 occupied by SFH channel 102 located, for example, at position 111, 
may be avoided in a manner similar as described in the parent application while 
20 taking into account the slow hopping of SFH channel 102 as will be described in 

greater detail hereinafter. In the next 100ms, as represented by interval 120, SFH 
channel 102 may occupy position 121 in another part of the band. An FFH 
system transmitting on FFH channels 101, may now adapt its avoidance window 
to prevent mutual interference once between FFH channels 101 and SFH channel 
25 102. It should be noted that the carriers used by FFH channel 101 and SFH 

channel 102 are shown in FIG 1 in steps corresponding to, for example, the dwell 
time of SFH channel 102, e.g. 100ms. 
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Before SFH channel 102 is established, units participating on FFH channel 
101 may be informed of the establishment of SFH channel 102 and may be given 
an address to select SFH sequence and timing information. Accordingly, as 
shown in Figure 2A, FFH selection block 220 may use master identity 205 and 
master clock 201 at 1600 ticks/s, to select a hop sequence for FFH channel 101. 
In addition, master identity 205 and SFH clock 202 which may initialized when 
SFH channel 102 is established and which may tick at lOticks/s, may be used by 
SFH selection block 210 to select a hop sequence for SFH channel 102. An 
implementation for the hop selection box bas been described in "Method and 
apparatus for the generation of frequency hopping sequences," by J.C. Haartsen, 
U.S. Patent Application No. 08/950,068, filed Oct. 24, 1997. Selection in both 
SFH selection block 210 and FFH selection block 220 therefore may be 
implemented in a similar way with, for example, different timing constraints. 

The output of SFH selection block 210 may be SFH hop sequence 211 and 
may be fed to, for example, hop avoidance block 230 which using output from 
FFH selection block 220, e.g. intermediate FFH hop sequence 221, creates a 
window in a FFH spectrum range. More particularly, if FFH hop sequence 221 
includes hop carrier which is within the frequency band indicated by SFH hop 
sequence 211, a different FFH carrier may be selected as been described by US 
09/418,562, supra. Accordingly, a modified FFH hop sequence 231 may be 
generated as an output. It should be noted that master clock 201 may also be fed 
to hop avoidance block 230 in order to randomize the replacement of "forbidden" 
carriers by "allowed carriers". It should further be noted that every 100ms, SFH 
hop sequence 211 changes and a different set of carriers becomes forbidden for 
FFH hop sequence 221. In addition, master clock 201 and SFH clock 202 are 
preferably derived from the same reference clock. For an SFH-only 
communication units, only SFH selection block 210 is used as is shown in Figure 
2B. 
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In yet another exemplary embodiment in accordance with the present 
invention, communicating units do not use a SFH selection box. Instead, as 
illustrated in FIG 3, master unit 310 for each new SFH channel tells, for example, 
SFH slave units, SFH slave X 340 and SFH slave Y 350 where to hop and tells 
FFH units such as, for example, FFH slave A 320 and FFH slave B 330 which 
hops to avoid. Control of slave units in the foregoing manner may be 
accomplished by exploiting, for example, the beacon channel specified in 
Bluetooth and further described in the parent application. As was further 
described in the parent application, there is a strong interaction between, for 
example, a FFH piconet and a stationary channel. Communicating units on the 
stationary channel may remain connected to the FH piconet via the beacon channel 
established using beacon signals sent on the FH channel by the master. More 
particularly, communication units transferring data on the stationary high-speed 
channel periodically return to the FH piconet to listen to the beacon channel. In 
accordance with exemplary embodiment of the present invention, beacon channel 
311 may be established and a packet may be sent thereupon which contains a 
frequency band to be used next by, for example, SFH slave X 340 and SFH slave 
Y 350. Since information on beacon channel 311 is broadcast to all units in 
range, FFH slave A 320 and FFH slave 330, for example, may use information 
associated with beacon channel 311 to open a window in the FFH sequence. 

As is further illustrated in FIG 3, information associated with beacon 
channel 311 may be transmitted at a periodic interval, for example every 100ms, 
by master 310. Accordingly, FFH slave A 320, FFH slave B 330, SFH slave X 
340 and SFH slave Y 350 may listen to beacon channel 311 to adjust their channel 
parameters. Further as illustrated in FIG 3, first beacon packet 312 sent by 
master 310 on beacon channel 311 may direct, for example, SFH slave X 340 and 
SFH slave Y 350 to band Bl. FFH slave A 320 and FFH slave B 330 accordingly 
may receive first beacon packet 312 and use the information contained therein to 
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avoid carriers associated with band Bl. Second beacon packet 313 may be sent by 
master 310 on beacon chaimel 311 to direct SFH slave X 340 and SFH slave Y to 
band B2 and to inform FFH slave A 320 and FFH slave B 330 to avoid carriers in 
band B2, and so on. It should be noted that the SFH sequence may be generated 
within master 310 and may depend upon, for example, the identity of master 310 
and/or a random or pseudo-random number. It should be noted that in an 
alternative exemplary embodiment, such as, for example, a multi-piconet 
environment, beacon 3 1 1 is preferably transmitted by an anchor unit as has been 
described in an unpublished paper entitled "Method for networking in 
uncoordinated FH piconets," by J.C. Haartsen, Ericsson Disclosure Reference 
No. BT12778. An anchor unit may be used to coordinate and control a number of 
independent piconets. Individual piconets may further adjust respective FFH 
avoidance windows based on beacon information sent by the anchor unit. 

Further in accordance with alternative exemplary embodiments as 
illustrated in FIG 4, communication scenario 400 may include master 410, FH 
slave A 420, FH slave B 430, HS slave X 440, and HS slave Y 450. It should be 
noted that HS slave X 440 and HS slave Y 450 communicate on a static high 
speed traffic channel as may further be described in the parent application. 
Accordingly, a FH channel may be established between, for example, master 410 
and FH slave A 420, and between master 410 and FH slave B 430 during 
timeslots within exemplary intervals 411, 413, and 415. HS slave X 440 and HS 
slave Y 450, may conmiunicate on an HS channel during exemplary intervals 401, 
402, and 403. It should be noted that the FH channel may use timeslots with a 
dwell time of, for example, 625 /^sec and different carrier frequencies such as, for 
example, F=k, k+1, k+11 as illustrated, according to a pseudo-random hop 
pattern. The HS channel may use a single carrier frequency chose using, for 
example, a dynamic channel allocation scheme or the like, and may use much 
smaller or shorter timeslots to better accommodate communication on the HS 
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channel between HS slave X 440 and HS slave Y 450. It should further be noted 
that v^hile FH channels and the static HS channel may use separate frequencies, 
timeslots may be aligned. 

As is further described in the parent application, HS slave X 440 and HS 
slave Y 450 are fully aware of timing and hop sequences associated with 
communications on the FH channel and are configured to operate within the FH 
band. Accordingly, HS slave X 440 and HS slave Y 450 may, for example, 
suspend communications when the FH hop sequence overlaps with the HS 
frequency channel as illustrated, for example, in exemplary intervals 412 and 414. 
As can be seen during the duration of an overlap, for example, between tl and t2 
for interval 412 and between t3 and t4 for interval 414, HS slave X 440 and HS 
slave Y 450 may suspend transmission on the HS channel. More specifically, it 
can be seen that exemplary hop carrier F = k + 3 at interval 412 and hop carrier 
F = k+8 overlap with the frequency of the HS channel. Thus, any packets 
scheduled for transmission, for example, by HS slave X 440 or HS slave Y 450 
must be completed before tl or t3. Otherwise, transmission must be postponed 
until after t2 or t4. 

The invention has been described with reference to a particular 
embodiment. However, it will be readily apparent to those skilled in the art that it 
is possible to embody the invention in specific forms other than those of the 
preferred embodiment described above. This may be done without departing from 
the spirit of the invention. The preferred embodiment is merely illustrative and 
should not be considered restrictive in any way. The scope of the invention is 
given by the appended claims, rather than the preceding description, and all 
variations and equivalents which fall within the range of the claims are intended to 
be embraced therein. 



